/*
 * @lc app=leetcode.cn id=647 lang=javascript
 *
 * [647] 回文子串
 */

// @lc code=start
/**
 * @param {string} s
 * @return {number}
 */
var countSubstrings = function(s) {
    let dp=new Array(s.length).fill(0).map(()=>[])
    dp[0][0]=true
    let count=1
    for(let i=1;i<s.length;i++){
       for(j=0;j<=i;j++){
        if(s[i]==s[j]&&(dp[i-1][j+1]||i-j<=2)){
            dp[i][j]=true
            count++
        }
       }
    }
    return count
};
// @lc code=end

